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ABSTRACT 


Thi*  paper  describes  TARSIA,  a  knowledge- 
based  system  for  underwater  contact  cracking.  In 
particular,  the  tracking  problems  addressed  by 
TARSIA  encompass  contacc  solution  quality  aasess- 
ment  and  oultiple  solution  integration  and  these 
are  presented  in  a  preliminary  discussion.  Sub¬ 
sequently,  the  function  of  TARSIA  is  described, 
domein  specific  knowledge  representation  require¬ 
ment*  are  formalized  and  TARSIA  reasoning  capabil¬ 
ities  are  summarized.  Salient  design  features 
include  temporal  reasoning,  symbolic /numeric  in¬ 
teraction,  and  a  mixed-initiative  user  interface.^ 


Introduction 


' - The  TARSIA  (TARgeting  Solution  Integration 

and  Assessment)  domain  involves  data  and  informa¬ 
tion  processing  for  contact  tracking  in  an  under¬ 
water  acoustic  environment.  Signals  either 
emitted  from  or  reflected  off  of  a  contact  are 
received  by  an  observer  and  processed  Co  provide 
measurement  data  r--S  —  »■»— imMrhgl  «"»i*  of 
arrival  (bearing), indicated  in  figure  lT^  A* 
measurement  data  is  collected  over  time,  it  is 
further  processed  to  generate  a  contact  solution, 
that  is,  a  sec  of  parameters  related  to  contact 
state  (e.g.,  position  and  velocity).  However, 
adverse  tracking  conditions  are  often  encountered 
in  Che  underwater  acoustic  environment.  Measure¬ 
ment  data  is  typically  corrupted  by  additive  noise 
indicative  of  ambient  noise  in  the  sound  chsnnel 
and  by  systematic  errors  that  arise  during  data 
generation.  Consequently,  statistical  estimation 
techniques  are  utilized  Co  minimize  error  in  con¬ 
tact  state  estimate*  and  to  provide  an  indication 
of  solution  accuracy,  referred  to  as  solution 
quality. 

Measurement  data  may  be  available  from  sev¬ 
eral  sources  (e.g.,  different  tensors  deployed  by 
the  observer),  and  when  processed  independently, 
yield  multiple  solutions.  The  need  exists  to 
combine  these  local  solutions  into  an  optimal 
global  solution  upon  which  command  level  decisions 
can  be  based.  Successful  multiple  solution  inte¬ 
gration,  however,  requires  accurate  solution  qual¬ 
ity  assessment  of  the  component  local  solutions, 
or  the  resulting  global  solution  and  solution 
quality  will  be  misleading1.  In  practice,  en¬ 
cumbrance*  due  to  data  anomalies  or  mieawdelling 


inherent  in  the  estimation  process  are  encountered 
and  oftentime  are  not  properly  taken  into  account, 
resulting  in  solution  integration  and  assessment 
inaccuracies. 

Conventionsl  tracking  technology  has  tradi¬ 
tionally  taken  an  algorithmic  approach.  However, 
the  integration  and  assessment  of  solutions  is 
knowledge-intensive,  often  requiring  a  user  to 
perform  these  task*  based  on  his  experiential 
knowledge.  Complexity  of  solution  integration 
and  assessment  is  likely  to  multiply  as  advances 
in  contact  tracking  technology  occur,  exposing 
personnel  to  increasing  amounts  of  information  to 
assimilate.  In  view  of  these  facts,  the  develop- 
ment  of  TARSIA  was  undertaken  to  explore  a  knowl- 
edgebased  approach  to  solution  integration  and 
assessment2.  .What  follows  is  an  overview  of 
the  relevant  aspects  of  contact  tracking,  and  a 
discussion  of  the  functional  goals  of  TARSIA. 

The  knowledge  engineering  of  TARSIA  is  subsequent¬ 
ly  described,  along  with  pragmatic  issues  con¬ 
fronted  during  the  system  design. 


Contact  Trackint  Requirements 

Various  estimation  techniques  are  used  to 
process  measurement  data  to  provide  contact  solu¬ 
tion*.  The  ability  of  an  estimator  to  extract 
deeirad  contact  parameters  from  massurement  data 
is  dependent  upon  factors  such  as  parameter  ob¬ 
servability,  contact  motion  modelling,  and  charac¬ 
terization  of  the  acoustic  environment3.  Psram- 
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•tar  observability  rtpmtnci  the  most  basic  re- 
qui reman t  for  contact  tracking  and  indicates  tha 
kind  of  information  that  can  ba  extracted  from  a 
sequence  of  measurements  of  specified  type.  For 
example,  when  bearing  measurements  become  avail¬ 
able  to  a  mobile  obaerver  travailing  at  constant 
velocity,  a  contact  range  estimate  is  unavailable 
until  the  observer  maneuvers  to  effect  a  change  in 
velocity*. 


While  observer  motion  is  generally  considered 
unrestricted,  more  restrictive  models  of  contact 
motion  ape  utilised  to  expedite  tha  estimation 
process.  Typically,  a  constant  valocity  model  is 
used  whereby  the  estiamted  contact  trajectory  is 
comprised  of  piecewise  linear  segsmnts,  referred 
to  as  legs,  over  which  Che  constant  velocity 
assumption  is  valid.  Any  maneuvers  performed  by 
the  contact  violate  this  assumption  and  provision 
must  be  made  for  the  determination  of  boundaries 
in  the  observed  data  over  which  constant  contact 
velocity  can  be  presumed. 


The  acoustic  environment  plays  a  dominant 
role  in  the  avr? lability  and  interpretation  of 
measuresmnt  data.  Variations  in  the  speed  of 
sound  propagation  occur  due  to  changes  in  water 
temperature,  salinity,  and  pressura,  causing  tha 
refraction  of  sound  waves  as  they  propagate 
through  the  medium.  Reflections  from  tha  ocean 
surface,  bottom,  or  existent  thermoc lines  further 
complicate  signal  and  data  processing  by  causing 
multiple  sound  paths  to  exist  concurrently.  Vari¬ 
ations  in  boundary  conditions  such  as  sea  state, 
and  bottom  depth,  slope,  and  composition  can  dis¬ 
tort  signals  or  preclude  accurate  interpretation 
of  data  derived  from  them.  When  multiple 
spatially-separated  sensors  are  deployed  by  the 
observer,  sound  propagation  from  the  contact  to 
each  sensor  must  also  be  considered. 

Estimation  Techniques 

Parameter  estimation  in  an  underwater  contact 
tracking  environamnt  of can  involvea  the  exploita¬ 
tion  of  nonlinear  relationshipa  between  measure¬ 
ment  data  and  the  paraouters  of  interest. 
Computer-based  nonlinear  estimation  techniques 
successfully  applied  Co  underwater  contact 
cracking  include  computer-operator  interactive, 
bacch  processing,  and  sequential  processing  tech¬ 
niques.  Each  of  these  involves  varying  lavels  of 
operator  interaction  aa  indicated  in  table  1. 


An  underlying  component  of  each  of  these  es¬ 
timation  machoda  ia  that  of  measurement  residuals. 
A  residual  sequence  is  defined  as  the  difference 
between  the  svailable  measurements  and  their  pre¬ 
dicted  velues  based  on  current  solution  estimates. 
Estimation  algorithma  are  often  designed  to  mini¬ 
mise  the  resulting  set  of  measuresMnc  residuals. 

In  effect,  this  results  in  the  extraction  of  con¬ 
tact  relatad  information  from  the  residual  se¬ 
quence.  Data  and/or  modelling  anomalies  can  cause 
patterns  to  remain  in  a  residual  sequence  subse¬ 
quent  to  minimisation,  thus  providing  a  source  of 
evidence  for  determining  the  existence  and  nature 
of  nismodelling. 

When  multiple  data  sources  are  available,  op¬ 
timal  estimation  criteria  would  dictate  processing 
all  che  information  to  achieve  an  optiaul  solution 
with  che  smallest  possible  uncertainty  region. 
However,  modelling  assumptions  inherent  in  the  es¬ 
timation  process  may  be  inadequate  or  inaccurate, 
and  generating  an  optimal  global  solution  free  of 
modelling  error  may  not  be  possible.  An  alterna¬ 
tive  is  to  develop  aultiple  local  solutions  where 
data  consistency  is  evident^;  this  provides  a 
mechanism  for  determining  the  relative  quality  of 
various  data  sets.  Subsequently,  knowledge  of 
local  solutions  can  be  combined  with  ancillary 
knowledga  of  Che  acoustic  or  tactical  environamnt 
to  form  the  best  global  estimate  of  contact  state. 

The  Coals  of  TARSIA 


In  determining  the  specific  function  of 
TARSIA,  focus  has  been  placed  on  solution  quality 
assessment  and  osiltiple  solution  integration.  In 
particular,  the  functional  goals  of  TARSIA 
includes 

1.  Select  contact  parameters  to  be  estimated 
and  data  subsets  to  be  processed; 

2.  Monitor  Che  data  processing  to  ascertain 
whether  the  data  supports  the  amdelling 
assumptions; 

3.  Interpret  the  quality  of  local  and  global 
solutions  and  assess  the  status  of  con¬ 
tact  tracking; 

4.  Control  tha  solution  integration  process. 

Solution  integration  in  TARSIA  entails  solution 
salection,  solution  quality  modification,  and  the 
utilization  of  smdelling  assumptions,  hypothesis 
tasting  procedures,  and  experiential  knowledge. 


.Table  1.  Estimation  Techniques 


ESTIMATION 

METHODS 

DATA  SET 
SELECTION 

PARAMETER 

ESTIMATION 

COMMENTS 

COMPUTER-OPERATOR 

INTERACTIVE 

MANUAL 

MANUAL 

CAN  BE  OPERATOR  INTENSIVE 

OPERATES  ON  SPECIFIED  DATA  SET 

BATCH 

AUTOMATIC  OR 
MANUAL 

AUTOMATIC 

CAN  BE  COMPUTATIONALLY  EXPENSIVE 
OPERATES  ON  SPECIFIED  &ATA  SET 

SEQUENTIAL 

AUTOMATIC 

AUTOMATIC 

COMPUTATIONALLY  EFFICIENT 

OPERATES  ONLY  ON  MOST  RECENT  DATA 
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Figure  2.  Conceptual  Model  of  TARSIA 


Estimation  technique*  are  intrinsic  to  the 
TARSIA  domain,  and  of  the  various  methods  consid¬ 
ered,  batch  processing  was  selected  as  the  primary 
estimation  tool.  This  approach  was  selected  to 
allow  for  reasoning  over  sets  of  data  while  re¬ 
taining  the  algorithmic  flexibility  to  automati- 
cally  formulate  solutions.  Intelligent  control  of 
the  batch  processor  entails  utilixation  of  many  of 
the  heuristics  inherent  in  the  computer-operator 
interactive  techniques.  The  batch  processor,  how¬ 
ever,  imposes  less  of  a  burden  on  the  system  user 
and  it  sore  aaenable  to  direct  accumulation  of 
evidence  regarding  the  status  of  contact  tracking. 
Furthermore,  constrained  estimation  techniques6 
can  be  esqiloyed  to  utilize  a  priori  information 
and  allow  for  division  of  the  parameter  search 
space.  Sequential  estiaatora  were  not  considered 
since  their  performance  can  degrade  due  to  linear¬ 
ization  error  when  operating  under  marginal 
conditions' . 

With  the  TARSIA  functional  goals  firmly  es¬ 
tablished,  a  conceptual  system  was  outlined  and 
it  shown  in  figure  2.  In  this  conceptual  sedel, 
interaction  beween  numeric  and  symbolic  cosqionencs 
is  triggered  by  the  reception  of  knowledge  (e.g. , 
the  availability  of  maasurearant  data).  Invocation 
of  nuamric  processes  is  controlled  symbolically, 
where  for  each  data  subset  processed,  the  batch 
processor  yields  individual  solutions  at  well  at 
■in  associated  solution  quality.  Successive  iter¬ 
ation  between  TARSIA  cosmonauts  yields  a  global 
solution  with  its  interpreted  solution  quality. 

Types  of  Knowledae 

The  knowledge  space  of  TAISIA  consists  of 
multiple  knowledge  types  with  both  perceptual  and 
abstract  components.  Perceptual  knowledge  it  a 


product  of  sensory  input  (e.g.,  acoustic  and  non- 
acoustic  data),  while  abstract  knowledge  encom¬ 
passes  the  understanding  of  physical  processes  and 
tracking  phenomena  (e.g.,  parameter  observabil¬ 
ity).  As  the  granularity  of  perceptual  knowledge 
is  generally  coarse,  it  undergoes  refinement  prior 
to  use  with  abstract  knowledge.  The  knowledge 
space  is  further  qualified  from  a  representation 
and  utilization  perspective,  where  knowledge  type* 
are  characterized  as:  factual,  temporal,  procedur¬ 
al,  evidential  and  heuristic.  Heuristic  knowledge 
combines  experiential  knowledge  together  with  the 
aforementioned  knowledge  types  and  is  used  to  pro¬ 
vide  various  levels  of  decision  making.  In  the 
TARSIA  domain,  heuristic  knowledge  it  diverse, 
ranging  from  the  criteria  for  data  subset  pruning 
to  method*  for  determining  whether  an  anomaly 
exists.  Examples  of  TARSIA  knowledge  types  are 
provided  in  table  2. 

Factual  knowledge  in  the  TARSIA  knowledge 
base  includes  (but  is  not  limited  to)  general  and 
specific  facts  about  the  acoustic  environtsent,  the 
tactical  environment,  sensors,  acoustic  and  non- 
acoustic  data,  data  anomalies,  paraamter  observ¬ 
ability,  modelling  essuaqitions,  estimation  tech¬ 
niques,  and  solution  information.  Temporal  knowl¬ 
edge,  a  form  of  factual  knowledge,  is  an  under¬ 
lying  component  of  the  TARSIA  domain.  Tracking 
events  occur,  data  is  lost  and  regained,  and  solu¬ 
tions  must  be  developed  based  on  past  information. 
As  such,  TARSIA  must  be  able  to  quantify  tiara, 
identify  and  reason  about  temporal  trends  in 
events  and/or  data,  and  understand  symbolic  con¬ 
cepts  such  as  before,  during,  and  after. 

Procedural  knowledge  involves  the  step-wise 
application  of  numeric  or  symbolic  operations  to 
obtain  a  specified  goal.  An  exaaq>le  of  procedural 
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Table  2.  TARSIA  Knowledge  Typee  end  Exaaplee 


FACTUAL 

•  AN  ACOUSTIC  CONVERGENCE  ZONE  EXISTS  WITH  ANNULUS  BETWEEN  RMN 

AND  Rmax  NAUTICAL  MILES. 

•  CONTACT  1  HAS  A  MAXIMUM  SPEED  OF  SMM  KNOTS. 

TEMPORAL 

•  BEARING  WAS  AVAILABLE  FROM  1023  THROUGH  1053. 

•  BEARING  WAS  AVAILABLE  DURING  THE  LAST  SEGMENT  IN  WHICH  THE 

OBSERVER  TRANSITED  THROUGH  TWO  LEGS. 

PROCEDURAL 

•  DETERMINE  ALL  POSSIBLE  MEASUREMENT  PARTITIONS,  PRUNE  PARTITIONS 

TO  A  MANAGEABLE  NUMBER,  AND  SEND  PARTITIONS  TO  THE  BATCH 

PROCESSOR. 

EVIDENTIAL 

•  BIAS  WAVEFORMS  EXHIBITED  IN  THE  TIME  DEALT  RESIDUALS  FOR  SEVERAL 
CONTACTS  INDICATE  THAT  SENSOR  ORIENTATION  IS  SUSPECT. 

HEURISTIC 

•  IF  BOTTOM  BOUNCE  RELATED  MEASUREMENTS  EXPERIENCE  ANOMALIES, 

THEN  LOOK  FOR  MODELLING  ERROR  IN  PROPAGATION  MODE  OR  BOTTOM 
ATTRIBUTES. 

knowledge  ie  i'a  (election  of  awaauraaent  data 
aubaeta  over  vnich  to  fora  local  aoluciona  via  Che 
batch  proceaaor.  Thia  ia  accoapliahed  through 
data  partitioning  and/or  segaentation  and  identi¬ 
fication  of  the  aoat  appropriate  aubaeta  for  solu¬ 
tion  generation.  In  partitioning,  aeta  of  aea- 
suresmnt  data  typee  are  foraed  by  utilizing  paraa- 
eter  observability  and  a  selected  act  of  modelling 
assuaipcions  at  the  partitioning  metrics,  whereas 
segaentation  involves  the  temporal  division  of 
measurement  data.  Figure  3  illustrates  subsets 
formulated  aa  a  result  of  partitioning  and  segmen¬ 
tation,  but  more  typically,  subsets  are  composed 
utilizing  both  processes.  Following  subaec  formu¬ 
lation,  pruning  operations  yield  the  most  appro¬ 
priate  subsets. 


PARTITIONING 

SUBSET  1  BEARING  (0630-0700) 

SUBSET  2  CONICAL  ANGLE  (0630-0700) 


SEGMENTATION 

SUBSET  1  BEARING  (0S3S-0645) 

CONICAL  ANGLE  (0630-0645) 

SUBSET  2  BEARING  (0646-0700) 

CONICAL  BEARING  (0646-0700) 


Figure  3.  Data  Partitioning  and  Segaentation 

Evidential  knowledge  ia  derived  from  factual 
features  attracted  froa  measurement  data,  observer 
trajectory,  sensor  orientation,  and  other  informa¬ 
tion  sources,  and  ia  primarily  used  for  anoaaly 
classification  and  interpretation.  Possible 
causes  of  anoaalies  can  be  grouped  into  a  fraae  of 
discernment^  and  include  aaasureaent  anomalies 
(e.g.,  bias,  wild  points,  and  tracker  errors), 
contact  motion  aieaodelling,  aenaor  position  and 
orientation  aisaodelling,  environmental  anomalies 
(e.g.,  propagation  path  mismatches,  boundary  ais¬ 
aodelling,  unmodelled  refraction,  and  interfer¬ 
ence),  and  eontaet/data  association  errors.  Civen 


a  data  set  and  its  resulting  solution,  confidence 
in  the  solution  quality  is  established  if  the  mea¬ 
surement  residuals  are  deemed  free  of  anomalies. 
Conversely,  bias  detected  in  the  residuals  indi¬ 
cates  the  existence  of  an  anomaly,  where  the  fora 
of  the  bias  lends  support  to  certain  hypotheses 
within  the  frame  of  diseemamnt. 

Knowledge  Representation 

A  hierarchical  frame-based  representation  was 
selected  as  the  most  suitable  for  TARSIA,  since 
such  of  the  knowledge  was  aiaenable  to  generaliza¬ 
tion  and  classification.  This  representation 
enables  use  of  inherited  default  values  in  cases 
where  uncertainty  exists  but  limiting  knowledge 
is  helpful.  Though  the  TARSIA  knowledge  base  con¬ 
tains  many  fraaes,  the  five  generic  frames  used 
ax>st  often  include  the  measurement,  observer,  con¬ 
tact,  sensor,  and  estimator  frames.  Other  fraaes 
aay  be  added  aa  TARSIA  evolves. 

As  mentioned  earlier,  tiae  must  be  accounted 
for  in  the  TARSIA  system.  Various  teaporal  repre¬ 
sentation  methods  were  reviewed  for  their  suit¬ 
ability  to  the  domain.  The  notion  of  reference 
events’  has  been  integrated  with  an  interval- 
based  (versus  point-based)  representation,  siailar 
to  Che  work  of  Allen  and  Vilain^®*^,  for  repre¬ 
sentation  of  teaporal  knowledge.  This  representa¬ 
tion  has  been  incorporated  into  the  overall  TARSIA 
fraae/slot  repreaentation. 

Used  as  a  aethod  of  organizing  facts- and  pro¬ 
viding  constraint  propagation,  reference  events 
are  occurrences  Chat  have  a  well-known  cism  and 
are  often  used  to  assess  the  tismf  of  events  re¬ 
lated  to  Chea.  Reference  events  are  chosen  to 
"correspond  to  key  events  that  naturally  divide 
the  facts  in  the  domain".  Examples  of  TARSIA 
reference  events  are  observer  aaneuvers  and  legs, 
contact  aaneuvers  and  lags,  and  measurement  avail¬ 
ability  fluctuations.  Slots,  such  as  data  tism  in 
figure  4,  are  reference  event  slots  whose  values 
are  tiae  intervals  over  which  the  reference  events 
have  occurred.  Often,  slots  in  the  same  frame  ac¬ 
cess  the  values  of  reference  event  slots  via  tism 
tags  since  the  teaporal  information  is  the  seam. 


it 


BEARING  FRAME 
CONTACT  NUMBER:  1 

OATA  TIME:  (2  (0645  CURRENT))  (1  <0645  0645)) 

OATA  ENTRY  MOOE:  (2  CONTINUOUS)  (1  INTERMITTENT) 
OATA  QUALITY:  (FAIR  (0657  CURRENT)) 

(OOOO  (0645  0657))  (FAIR  0635  0645)) 


Figure  4.  Example  of  Temporal  Interval  Representation 

Varioua  slot  representationa  are  required 
for:  1)  tiae  independent  inforaation  that  requires 
no  teaporal  context;  2)  reference  event  alota; 

3)  alota  that  acceaa  the  inforaation  found  in 
reference  event  alota;  and  4)  alota  whose  teaporal 
context  variea  independent  of  the  reference  event. 
Theaa  have  been  iapleaented  ae:  l)  a  value;  2)  a 
liat  coapoaed  of  a  tiae  tag  and  a  tiae  interval; 

3)  a  liat  coapoaed  of  a  tiae  tag  and  a  value;  or 

4)  a  liat  coapoaed  of  a  value  and  ita  aaaociated 
interval  of  tiae. 

TARSIA  repreaents  the  preaent  aa  "current", 
where  any  interval  with  a  "current"  tism  ia  on¬ 
going.  thua  facilitating  the  notion  of  persis¬ 
tence12.  Tiae  in  TARSIA  ia  repreaantad  in  aec- 
onda,  although  ie  ia  intended  that  the  ayatea 
handle  other  unite  of  cime  aa  well.  Having  re- 
etrieted  TARSIA  to  events  with  well  established 
tinea,  it  does  not  deal  with  fuzaineaa  of  event 
occurrence. 

Evidential  knowledge  coapriaea  that  portion 
of  the  TARSIA  knowledge  baae  used  for  the  classi¬ 
fication  of  detected  anoaaliee.  Shafer's  repre¬ 
sentation13  has  been  aelected  for  inpleaentation 
because  ignorance  of  the  nature  of  an  anomaly  can 
be  explicitly  represented.  This  representation 
expresses  the  belief  in  a  hypothesis  X  by  an  in¬ 
terval  [s(X),  p(X)]f  where  s(X)  represents  support 
for  hypothesis  X  and  p(X)  denotes  ita  plausibil¬ 
ity.  Each  hypothesis  X  is  represented  aa  a  frame, 
and  in  addition  to  support  and  plausibility,  con¬ 
tains  alota  for  basic  probability  assignment,  tem¬ 
poral  context,  evidence,  and  evidence  sources. 

Reasoning  and  Control 

Given  its  diverse  types  of  knowledge,  several 
types  of  interrelated  reasoning  capabilitiea  are 
required  by  TARSIA  to  perform  decision  making. 
Temporal  reasoning  ia  integral  to  each  of  these, 
providing  for  the  generation  and  utilisation  of 
historical  knowledge  concerning  past  events  as  a 
basis  for  problem  solving.  Other  reasoning  types 
in  TARSIA  include  syatem  control  reaeoning,  data/ 
event  specific  reasoning,  and  evidential 
reasoning. 

Syatem  control  reasoning  involves  meta¬ 
knowledge  pertaining  to  overall  contact  tracking 
objectives,  deeiaion-making  criteria,  and  control 
of  algorithmic  functions.  It  also  includes  knowl¬ 
edge  of  alternate  decisions  and  the  consequences 
of  making  theaa  decisions.  Finally,  control  rea¬ 
soning  establishes  when  and  where  operator- 
supplied  information  and  control  occurs. 


Data/event  specific  reasoning  in  TARSIA  ia 
employed  by  system  control  whenever  intermediate 
decisions  must  be  aide  based  on  the  occurrence  of 
tracking  events.  Data  specific  reasoning  can  oc¬ 
cur  in  response  to  measurement  "events",  such  as 
the  availability  of  measurement  data,  where  utili¬ 
zation  decisions  must  be  amde.  As  tracking  events 
take  place  (e.g. ,  the  execution  of  observer  or 
contact  maneuvers),  event  specific  reasoning  de¬ 
termines  the  effect  of  these  events  on  parameter 
observability,  solution  quality  and  solution 
intagration. 

Evidential  reasoning,  a  form  of  data/event 
specific  reasoning,  is  used  to  determine  the 
nature  of  data  anomalies  and  ascertain  the  valid¬ 
ity  of  modelling  assumptions.  Inconsistencies  in 
measurement  residuals  or  between  solutions,  are 
detected  via  numeric  procedures  such  as  hypothesis 
testing  and  clustering  techniques  or  through  oper¬ 
ator  specification.  Attributes  of  the  anomaly 
(e.g.,  temporal  duration)  are  then  collected  which 
are  used  to  govern  the  distribution  of  belief 
amongst  the  various  hypotheses  in  the  frame  of 
discernment.  Anomaly  classification,  if  possible, 
is  subsequently  performed  based  on  the  strength  of 
belief  associated  with  the  related  hypotheses. 

To  illustrate  the  interaction  between  reason¬ 
ing  components,  the  following  example  is  present¬ 
ed.  Consider  the  case  where  mismodelling  has  oc¬ 
curred  due  to  the  existence  of  an  undetected  con¬ 
tact  maneuver  within  a  specified  data  subset. 
Following  subset  selection,  a  solution  is  gener¬ 
ated  by  the  batch  processor.  If  conditions  permit 
(e.g.,  adequate  data  quality  and  contact-observer 
geometry),  TARSIA  detects  the  existence  of  an 
anomaly  in  the  measureaient  residuals.  Given  this 
evidence,  data  sifting  procedures  are  employed  and 
the  results  interpreted  by  TARSIA  to  infer  the 
temporal  boundaries  and  duration  of  the  anomaly 
Existence  of  a  short  duration  anomaly  ia  deduce'' 
and  the  data  is  segmented  at  the  anomaly  bound¬ 
aries.  From  this,  support  is  assigned  to  the 
hypothesis  of  a  contact  maneuver  and  the  batch 
processor  is  invoked  to  operate  over  the  segmented 
intervals,  yielding  solutions  for  each.  Further 
evidence  is  provided  to  TARSIA  when,  over  Che 
respective  intervals,  consistency  of  the  residuals 
is  detected  and  distinct  velocity  estimates  of 
sufficient  quality  are  produced.  When  this  evi¬ 
dence  is  combined,  the  contact  maneuver  hypothesis 
is  asserted  as  being  true. 

System  Architecture 

TARSIA  is  being  developed  using  both  an  LML 
Lambda  2X2+  and  a  VAX  11/780,  with  the  knowledge- 
based  component  of  TARSIA  on  the  Lambda  and  much 
of  the  numeric  processing  capabilities  on  the  VAX. 
Additionally,  Che  user  will  be  provided  with  a 
capability  to  visually  inspect  inforaation  pro¬ 
duced  aa  a  result  of  numeric  processing  (e.g., 
measurement  residuals).  IntelliCorp's  Knowledge 
Engineering  Environswnt  (KEE)  is  used  to  represent 
the  knowledge  of  TARSIA.  Forward  chaining  rules, 
implemented  in  Lisp,  provide  the  reasoning  mecha¬ 
nism  of  TARSIA  and  are  accessed  either  program- 
statically  or  through  demons. 
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Table  3.  Packet  Typaa  and  Characteristics 


PACKET  NAME 


SCENARIO 

STARTUP 

(SSP) 


USER! 
TRACK 
(OTP) 


rTTtTTHTTrn 


AVAILABILITY 

(MAP) 


BATCH 

INSTRUCTION 

(BIP) 


SOLUTION 

INFORMATION 

(SIP) 


SOLUTION 

INTEGRATION 

INSTRUCTION 

(SUP) 


COMMUNICATION 

FLOW 


VAX**  LAMBDA 


VAX— LAMBDA 


VAX— LAMBDA 


LAMBDA— VAX 


VAX— LAMBDA 


LAMBDA— VAX 


VAX— LAMBDA 


SENDING  CRITERIA 

PACKET  CONTENTS 

INITIALIZATION  OF 
SCENARIO 

INITIAL  OBSERVER  PARAMETERS 
ENVIRONMENTAL  CONDITIONS 
NUMBER  OF  KNOWN  CONTACTS 
SENSORS  DEPLOYED 

OBSERVER  EVENTS* 
LEG.  MANEUVER. 
SENSOR  STABILIZATION 

OBSERVER  PARAMETERS 
OBSERVER  MOTION  GOALS 
SENSOR  ATTRIBUTES 

MEASUREMENT  EVENTS- 
NEW.  LOST.  REGAINED, 
ATTRIBUTE  CHANGE 

CONTACT  NUMBER 

SENSOR  SOURCE 
MEASUREMENT  ATTRIBUTES 
PROPAGATION  PATH 

WHEN  SOLUTIONS  Aftfc 
REQUIRED 

POSSIBLY  OPERATOR 
ACTIVATED 

CONTACT  NUMBER 

MODEL  ORDER 

DATA  SUBSETS 
PARAMETER  CONSTRAINTS 
INITIALIZATION  METHOD 
HYPOTHESIS  TEST  REOUEST 

IN  RESPONSE  TO  BIP 

CONTACT  SOLUTION 
SOLUTION  QUALITY 
HYPOTHESIS  TEST  RESULTS 

WHEN  SOLUTION  INTE¬ 
GRATION  IS  REQUIRED 
POSSIBLY  OPERATOR 
ACTIVATED 

CONTACT  NUMBER 
SOLUTIONS 

CLUSTER  TEST  REQUESTS 
COVARIANCE  AUGMENTATION 

IN  RESPONSE  TO  SUP 

-  -  -  - 

INTEGRATED  SOLUTIONS 
SOLUTION  QUALITY 

CLUSTER  TEST  RESULTS 

Svmbolic/Wumeric  Coenunicationa 

Communication  if  accomplished  via  sequential 
message  pasting  between  the  VAX  and  Lambda  in  Che 
form  of  information  packeta.  Several  generic 
packec  typaa  have  been  developed  to  tranafcr  dif¬ 
ferent  kinda  of  information;  these  packeta  and 
thair  aasociatad  characceriatiea  are  daacribed  in 
table  3.  Packets  ganeratad  on  the  VAX  are  classi¬ 
fied  as  information  packets,  whereas  packets  pro¬ 
duced  by  Che  Lambda  are  viewed  as  control  packets. 
From  the  VAX,  tha  occurrence  of  cracking  aventa 
causa  the  generation  and  sending  of  packets  to  the 
Lambda.  As  these  packets  are  processed,  new  or 
updated  information  becomes  available  to  TARSIA, 
instances  of  frames  are  created,  slot  values  are 
updated,  demons  are  activated  and  rule  clusters 
are  fired.  Control  packet  generation  is  initiated 
as  TARSIA  requires  certain  types  of  numeric  pro¬ 
cessing  to  be  performed  (such  as  solution  inte¬ 
gration). 

Mixed-Initiative  Peer  Interface 

In  certain  situations  the  operator  say  forego 
contributing  to  the  solution  selection  process. 
However,  during  normal  operation  hia  insights  can 
be  integrated  into  the  TARSIA  knowledge  base. 
Operator  specified  information  is  made  available 
to  TARSIA  through  a  mixed-initiative  uaer  inter¬ 
face;  this  interface  will  ultimately  provide  an 
explanation  capability  and  a  menu  format  query 
capability.  By  making  the  operator  an  active 


participant14,  TARSIA  can  provide  informative 
counsel  throughout  the  solution  integration  and 
assessment  process,  in  addition  to  an  integrated 
global  solution. 

Possible  levels  of  operator  participation  in¬ 
clude  automatic,  limited  interaction,  and  extended 
interaction.  In  the  automatic  mode,  TARSIA  oper¬ 
ates  as  a  background  procass  and  ralies  only  on 
data  availabla  from  its  sensors  and  the  operator's 
decision  making  preferences  (e.g.,  when  automatic 
solution  generation  should  occur),  established 
prior  to  scenario  commencement.  The  limited  in¬ 
teraction  mode  will  allow  the  operator  to  specify 
certain  kinds  of  information  that  is  not  currently 
available  to  the  knowledge-based  system.  In  this 
mods,  interim  explanations  would  be  available  at 
preapecified  points  in  TARSIA  processing.  The 
extended  interaction  mode  will  allow  the  operator 
to  enumerate  specific  functions  that  he  wishes  to 
effect  and  will  include  a  limited  vocabulary  query 
capability. 

Suemiarv  and  Conclusions 

TARSIA  is  a  knowledge-based  system  designed 
to  perform  solution  integration  and  quality  as¬ 
sessment  in  an  environment  where  a  propensity  for 
modelling  error  exists.  TARSIA  was  implemented 
utilising  a  hierarchical  frame-based  representa¬ 
tion  where  reasoning  is  accomplished  via  forward 
chaining  rules. 
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Th«  fallibility  of  applying  Artificial  Intel¬ 
ligence  technology  to  the  contact  tracking  problem 
haa  been  demonstrated.  in  doing  ao,  aeveral  ger¬ 
mane  iiluea  were  reaolved.  In  particular,  tha 
foundation  for  tenoral  reaaoning  in  the  TARSIA 
domain  haa  been  eatabliahed  and  ia  applicable  to 
other  underwater  tracking  problem!.  Furthermore, 
aapecca  of  TARSIA  auch  ae  the  aymbolic/numeric 
interaction,  are  applicable  to  other  domain!  where 
parameter  eatimation  ia  performed  in  an  uncertain 
or  incompletely  apecified  environment. 
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